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1. INTRODUCTION 

This paper is concerned with the modular representation theory of the symmetric groups. Through- 
out, we fix a positive integer n and a prime p > and we consider representations of the symmetric 
group &n of degree n over a field of characteristic p. We adopt the standard notation for the 
representation theory of the symmetric groups from [JK]. 

It is well known that a p-block of a symmetric group (5„ is determined by its p-core and its weight, 
and that the weight of a block is equal to the defect of the block if p exceeds the weight [ JK] . In this 
paper we shall be concerned mainly with blocks of small defect. 

Let A and /i be partitions of n with /i being p-regular. As usual, the symmetric group ©„ 
has a Specht module S{X) and a p-modular irreducible module D{fi). The decomposition number 
[S{X) : D{fi)] is defined to be the composition multiplicity of -D(/i) in ^(A). The following facts are 
known about blocks of weight w. 

(a) If w = or 1 then all the decomposition numbers of the block are or 1. 

(b) li w = 2 and p > 2 then all the decomposition numbers of the block are or 1 [S2]. 

(c) li w = 4 then some decomposition numbers of a block can be greater than 1, even ii p > w. 
Moreover, if w = 0, 1 or 2 then there is a known method for determining the decomposition 

numbers [R]. The situation for the case w = 3 is still not properly understood. In particular, the 
decomposition number 

[S{2p - 2, 2p - 2, p - 1, 1) : D{3p - 3, 2p - 1)] 

is yet to be determined for p > 5. This is just one of a collection of decomposition numbers for 
weight 3 which we are unable to evaluate. 

Our investigation of blocks of weight 3 grew out of an attempt to improve upon the earlier results 
of Martin and Russell [MR] by explicitly calculating the decomposition numbers. This led us to 
discover various errors and omissions in [MR] which place in doubt the claim made there that when 
p > w all the decomposition numbers are or 1. Note, incidentally, that if the decomposition 
numbers for a given block are known to be or 1 then the decomposition numbers can, in principle, 
be determined by applying Schaper's Theorem [Sch, JMl]. 



2. BASIC RESULTS 

By using a result of Brundan and Kleshchev, we are able to improve upon the presentation of 
several of the basic techniques used in [SI, S2, MR] for estimating decomposition numbers. In order 
to state these results recall that the diagram of a partition A is the set of nodes 

[A] = {(z,j) I 1<J<A,}. 



We think of [A] as being an array of crosses in the plane and we will refer to the rows and columns 
of [A] which should be interpreted in the obvious way. 

A node x G [A] is removable if [A] \ {x} is the diagram of a partition. Similarly, a node y ^ [A] is 
addable if [A] U {y} is the diagram of a partition. The node x = {i, j) is called an r-node \lr = j — i 
(mod p). A removable r-node x e [A] is normal if whenever y is an addable r-node in [A] which 
is in an earlier row than x then there are more removable r-nodes between x and y than there are 
addable r-nodes [K]. 

Finally, recall that a partition n is p-regular if no p non-zero parts of are equal. Then D^n) ^ 
if and only if ji is p-regular. 

2.1 PROPOSITION Assume that A and /i are partitions of n with /i being p-regular, and that k is 
a positive integer such that 

(1) A has at most k removable r-nodes; and 

(2) fi has a least k normal r-nodes. 

Then [S{X) : D{fi)] is either zero or is equal to an explicit decomposition number of &n-k- More 
precisely, if A has fewer than k removable r-nodes then [S{X) : D{ij,)] = 0; and if A has exactly k 
removable r-nodes then [S{X) : = [S{X) : D{]l)], where X is the partition obtained from X 

by removing its k r-nodes, and JI is the partition obtained from /i by removing its lowest k normal 
r-nodes. 

Proof. By r-restricting -D(//.) k times we obtain an 6„_fe-module which contains D(jl) as a submodule. 
If A has fewer than k removable r-nodes then by r-restricting S{X) k times we obtain the zero module, 
so [S{X) : D{n)] = 0. If A has exactly k removable r-nodes then [S{X) : D{fj)] = [S(X) : D{]l)] by 
[BK, Lemma 2.13]. □ 



We now recall the notion of an abacus from [J2]. A p-abacus has p runners, which we label 
as runner 1 to runner p, reading from left to right. The bead positions on the abacus are labelled 
1, 2, 3, . . . , reading from left to right and then top to bottom. Thus, the beads on runner r have 
labels r -\- pk, for some k > 0. 

Recall that if A = (Ai, A2, . . . ) with Aj = 0, whenever i > k, then A has an abacus configuration 
with k beads at positions {Xi + k—i + l \ 1 < i < k}. Note that if A has k non-zero parts then A can be 
represented on an abacus with k' beads whenever k' > k. For example the partition (15, 13, 6, 4^, 2^) 
can be represented as an abacus with 10 and 11 beads, respectively, as follows: 



and 



An abacus representation with k beads can be converted into one with A; -|- 1 beads by shifting all 
beads one position to the right and then adding a new bead at position 1. 

It is convenient to say that a bead on runner r is an r-node. This changes the definition of r-node 
above by a constant and causes no harm. With this convention, removing an r-node from a partition 
corresponds to moving a bead on runner r one space to the left (with an obvious modification if 



r = 1), and adding an r-node corresponds to moving a bead on runner r — 1 one space to the right 
(with an obvious modification if r = 1). 

By definition, a p-core is partition which has an abacus configuration in which all of the beads are 
positioned as high as possible on each runner. A partition has p- weight w if its abacus configuration 
can be obtained by starting with the abacus configuration of a p-core and sliding w (not necessarily 
distinct) beads down one position on their runner. In this way, we attach a p-core to each partition 
of weight w. 

Finally, recall that all of the irreducible constituents of a Specht module S{X) belong to the same 
block and, further, that <S'(A) and S{n) belong to the same block if and only if A and /i have the 
same p-core [JK]. Consequently, S{X) and S{ijl) belong to the same block if and only if they are of 
the same weight and they have abacus configurations which have the same number of beads on each 
runner. We will say that two partitions A and /j, belong to a block B if S{X) and S{ii) are both 
contained in B. 

We can now present some corollaries of Proposition 2.1. 

2.2 COROLLARY Suppose that the partition Xofn has exactly k removable r -nodes and no addable 
r -nodes. Let ji he a p-regular partition ofn. Then [S{X) : D{ij,)] is equal to an explicit decomposition 
number of &n-k which is in a block of the same weight as X. 

Proof. We may assume that fi is in the same block as A. Hence /i has exactly k more removable 
r-nodes than addable r-nodes and so has at least k normal r-nodes. The Corollary now follows 
immediately from Proposition 2.1. (The remark that the block of &n-k has the same weight as A 
follows from the fact that the abacus configuration of A can be obtained from that of A by swapping 
runners r — 1 and r.) □ 

2.3 COROLLARY Suppose that B is a block of &n with the property that for every partition in B 
there exists an r such that the partition has a removable r-node but no addable r-node. Then we 
can equate each decomposition number of B with an explicit decomposition number for a smaller 
symmetric group. 

Prom now on, we assume that we are dealing with a block of weight w. 

2.4 COROLLARY Suppose that w < 3. Then every decomposition number for the principal block of 
&wp is either zero or can be equated with an explicit decomposition number o/©^p_i. 

Proof. The p-core of the principal block of is empty, and so it can be represented on an abacus 
with w beads on each runner, with all the beads pushed as far up as possible. Suppose that <S'(A) 
belongs to the principal block of G^wp, so that the abacus configuration for A is obtained from the 
p-core configuration by moving w beads, not necessarily distinct, down one position on their runners. 
Since w < 3, we see that in the abacus configuration for A, for each r, we can move at most one bead 
from runner r to runner r — 1. In other words, A has at most one removable r-node. Now suppose 
that II is p-regular and choose a normal r-node of /i, for some r. Proposition 2.1 now allows us to 
deduce that [S{X) : D{ii)] is either zero or equal to a decomposition number of □ 

Note that the weight of a partition of &wp-i must be less than w, and all the decomposition 
numbers for blocks of weight 0, 1 or 2 are known [JK, R]. Therefore, Corollary 2.4 determines the 
decomposition numbers of ©sp. Note, too, that the proof fails when w = 4 because A may have more 
than one removable r-node in this case. For example, suppose that p = 3 and consider the partition 
A = (6, 4, 1^), which has the abacus configuration: 



2.5 COROLLARY (Scopes [SI]) Suppose that B is a block of &n such that the abacus configuration of 
every partition in B has the property that runner i contains at least w more beads than runner i — 1, 
for some i. Then each decomposition number for B can be equated with an explicit decomposition 
number for some smaller symmetric group. 

Proof. Making w slides from the p-core, no position which we reach allows us to move a bead on 
runner i — 1 one space to the right. Therefore, we may apply the Corollary 2.3, with r = i, to obtain 
the desired result. □ 



We remark that Scopes proved the stronger result that the block B is Morita equivalent to the 
block whose abacus configuration is obtained by interchanging runners i and i — 

3. METHODS FOR ESTIMATING DECOMPOSITION NUMBERS 

We now present a collection of techniques for gathering information about decomposition numbers. 
These ideas determine the decomposition numbers for blocks of weight 0, 1 or 2, and go some way in 
dealing with blocks of higher weight. Many examples will appear later in this paper. 

Suppose wc arc given a partition A and that we are trying to find [S{X) : D{ii)\, for all /i. We 
may assume that A and /x are in the same block and that > A, since otherwise [^(A) : -D(yu)] = 0. 
(Recall that /x > A if Yl\=i l^i — Si=i k > 1. We say that /j, dominates A.) In particular, 

the number of (non-zero) parts of cannot exceed the number of parts of A. Hence, whatever abacus 
we use to represent A we can also use to represent /i. This follows because the number of parts of 
a partition can be read off its abacus configuration by counting the number of beads after the first 
gap. 

Also, recalling the definition of normal node from the last section, observe that the normal r- 
nodes for /i can also be read off an abacus configuration for /j, by considering the beads on runners 
r — 1 and r in the abacus. 

Our first rule is the abacus version of Corollary 2.2. 

Rule 1. Suppose that A has an abacus configuration such that exactly k beads on runner r can be 
moved one space to the left and that none of the beads on runner r — 1 can be moved one space 
to the right, for some r. Then [5'(A) : -D(/x)] = [S{\) : D{ji)], where the abacus configuration for A 
is obtained from that for A by moving to the left the k possible beads on runner r, and the abacus 
configuration for JI is obtained by moving to the left the k beads on runner r corresponding to the 
lowest k normal nodes in /x. 

Notes 

(a) In practice, ^ frequently has no addable r-nodes, so to obtain Jl one simply moves to the left 
the k possible beads on runner r. 

(b) If A; > 1 then Rule 1 equates [S{X) : -D(/x)] with a decomposition number of the same weight 
in a smaller symmetric group. 
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Example. If A and fi correspond to 



and 



• • • • • • 

• • • • • • 

• • • • 



and r — 4 then A and /i correspond to 



and 



• • • • • 

• • ■ • • 

• • • • 



(Here, we could also apply Rule 1 with r = 2, but not with r = 5.) 

Rule 2. Given a partition A, Schaper's Theorem [Sch, JMl] gives us a hnear combination of 
Specht modules 5'(z/), where u > X and u belongs to the same block as A. If we know (for example, 
by induction) all of the decomposition numbers for the Specht modules >S'(z/) appearing in this sum 
then, in the Grothcndieck group of ©„, wc can rewrite this sum as a linear combination of irreducible 
modules D{n) with non- negative integer coefficients. Schaper's Theorem then tells us that: 

(a) if D{ii) appears in this linear combination with multiplicity m > 1, then m > [S{X) : -D(//)] > 
1; and 

(b) if D{ii) appears in this linear combination with multiplicity m < 1, then [S{X) : D{ii)] — m. 

Note that Rule 2 gives us both upper and lower bounds on [S{X) : D{n)]. Our next rule will 
provide another upper bound. 

Suppose that fi has exactly k normal r-nodcs and let JI be the partition obtained from by 
removing these nodes. Also, let Q denote the set of partitions of n — k which are obtained from A 
by removing k r-nodes. Then Kleshchev's Branching Theorem shows that 

[S{X):D{f,)]<J2[S{u^)--m]- 
(Here, we interpret the right hand side to be zero when D, is empty.) 

Rule 3 We may iterate the process just defined, first removing all of the ki normal ri-nodes from /i, 
then taking all the k2 normal r2-nodes from the partition JI, and so on, until we reach a stage where 
we can evaluate the decomposition numbers on the right hand side of the inequality. 

Note We do not increase the weight of the partitions involved when we apply Rule 3. By this we 
mean that the weight of /I is at most the weight of /x. To see this, first observe that, in general, if the 
number of beads on runner r — 1 is a and the number of beads on runner r is b, then moving a bead 
left from runner r to runner r — 1 decreases the weight by a — 6 + 1 (of course, a negative decrease 
corresponds to an increase). Hence, by induction, moving k beads left from runner r to runner r — 1 
decreases the weight hy k{a — b + k). Now suppose that /j, has exactly k normal r-nodes. Then the 



definition of normal implies that k > b — a; thus, k{a — b + k) > 0, so removing the k normal r-nodes 
does not increase the weight. 

Observe that we can always apply Rule 3 to get an upper bound on [S{X) : D{ii)] because at 
some point we will be able to evaluate the right hand side of the inequality, if need be by persevering 
until we reach the empty partition. If in applying Rule 3 we remove ki normal ri-nodes, k2 normal 
r2-nodes, and so on, then we refer to ... as a Kleshchev sequence for 

The next Rule is due to the first author [Jl]. 
Rule 4 Assume that A and /i are partitions of n with /i being p- regular, and Xi — /ii- Let 

A= (A2,A3,...), and /I = (/^a, /^3, • • • )• 
Then [S{X) : = [S(X) : ^(/Z)]. 

This rule says that we can remove the first rows of A and /i without changing the decomposition 
multiphcity [S{X) : -D(//)]. Analogously, we have the following Rule (see [D, Jl]). 

Rule 5 Assume that A and n are partitions of n with n being p-regular, and that A and have the 
same first column. Let 

A« = (Ai-l,A2-l,...), /.W = l,//2-l,...)- 
Then [S{X) : D{ii)] = [,S(AW) : D{ii^^^)]. 

Notes 

(a) Removing the first column from a partition corresponds to putting a bead in the first gap. 

(b) Removing the first row from a partition corresponds to removing the last bead. 

Rule 6 Assume that A is p-regular and we know the decomposition numbers for every S^u) with 
u > X. Then we can express -D(A) as a linear combination of the Specht modules 5'(z/) with u > X. 
For all r, the r-restriction of this linear combination of Specht modules is a module for &n-i- 

We can apply Rule 6 to give an upper bound on a decomposition number [iS'(A) : D{/j)] whenever 
we know the decomposition numbers for every S{i') with u t> X; see the example at the end of 
section 5. Moreover, we can iterate this process and perform a sequence r^Vg^ ... of restrictions, 
rather than just a single r-restriction. 

Rule 6, which involves restricting an irreducible module, again gives us an upper bound on 
decomposition numbers. We do not list the corresponding result involving inducing an irreducible 
module, which would give us a lower bound, for the following reason. If [S{X) : D{fi)] > 1, then 
inducing simple modules would perhaps give this information, but Rule 1 would certainly give it. 

Rule 7 Assume that A and fi are partitions of n with fi being p-regular. Then [S{X) : D{fi)] = 
[S{X') : D{ij,*)], where A' is the conjugate of A and /i* is the image of /i under the MuUineux map 
[BO, FK]. 

We reiterate that the Rules we have stated deal very well with many decomposition numbers of 
blocks of small defect. Moreover, as we shall see. Rules 1-6 add credibility to the conjecture which 
we discuss next. 

Our conjecture relates certain decomposition numbers for different primes. 
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Let A and be partitions, fj, being p-regular, and suppose that A and jj, have the same p-core and 
the same weight. Represent A on some abacus with p runners. We shall discuss the decomposition 
number [S{X) : D{ii)] so we may assume that /x > A; hence /i can be represented on the same abacus 
as A. Suppose that p' is a prime greater than p. Our conjecture equates certain p'-modular decompo- 
sition numbers with p-modular decomposition numbers. Let A"^ denote the partition obtained from A 
by adding p' —p empty runners to the abacus (in any places) and let /x"*" denote the partition obtained 
from by adding p' — p empty runners to the abacus configuration for ji (in the same places) . We 
now put forward the following Conjecture. 

3.1 CONJECTURE Suppose that p>w. Then [S{\+) : D(ii+)] = [S(X) : D(//)]. 

Let i? be a block of of weight w. Then i? is a block of small defect if p > w. 

Note that by Rule 1 the decomposition number [5'(A"'") : L>(/x"'")] is independent of where the p' —p 
empty runners are inserted into the abacuses of A and (the empty runners do, however, need to 
be in the same places). Unless otherwise stated we will assume that the abacuses for A"*" and /x"*" are 
obtained from those for A and /x, respectively, by adding p' — p empty runners at the end. 

Rather than working with the symmetric group in characteristic p if, instead, we work with the 
Hecke algebra of type ^4 at a complex pth root of unity then our Conjecture is true, without any 
restriction on p. This is part of the main result of our paper [JM2]. 

We remark that the assumption that p > w in Conjecture 3.1 is necessary. To see this let 
A = (3, 1^) and fi = (5) and take p = 2. Then A and /x are partitions of 2-weight 2 and [<S'(3, 1^) : 
D{5)] = 2. These partitions have the following abacus configurations. 




So we may take A"*" = (5, 2, 1) and fi = (8) with = 3 by adding an empty right hand runner. 
However, [5(5,2, 1) : D{8)] = 1 when p' = 3. So [S{X) : D(/x)] 7^ [S{X+) : D{ii+)] in this case. 

We give further evidence in support of our conjecture after the examples below. 

Example Suppose that p = 5 and A = (8, 8, 4, 1) and /x = (12, 9). Then we can represent A and /x 
on an abacus as follows. 



A 



and /X 



Now let p' — 7. Then Rule 1 (apphed 3 times) ensures that [>S'(A"'") : D{fi~^)] is the same if 



A+ = 



and /x"^ = 



or if 

• 

• 

A"*" = • • and /i'^ — • • 



Conjecture 3.1 says that [5'(A+) : /^(/x"*")] = ['S'(A) : -D(/x)]. Thus, in this example, our conjecture 
says that the decomposition multiphcity 

[S{2p - 2, 2p - 2,p - 1, 1) : D{3p - 3, 2p - 1)] 

is the same for p = 7 as for p = 5. We know of no way to compute this multiphcity in general; 
however, using extensive computer calculations Liibeck and Miiller [LM, LN] have shown that if 
p = 5 then [S{2p - 2, 2p - 2,p - 1, 1) : D{3p - 3, 2p - 1)] = 1. 

If our conjecture is correct then it follows, as in the Example above, that 

[S{2p - 2, 2p - 2,p - 1, 1) : D{3p - 3, 2p - 1)] = 1, for aU p > 3. 

On the other hand, if [S{2p - 2,2p - 2,p - 1,1) : D{3p -3,2p- 1)] ^ 1, for any p > 3, then this 
provides a counterexample to the "pe > n Conjecture" of [J3, Section 4]. 

We find it remarkable that if Conjecture 3.1 is correct then we can produce a computer-free proof 
of Liibeck and Miiller's result above. That is, we can deduce that [5'(8^,4, 1) : D(12,9)] = 1 when 
p — 5. Here is how this comes about. First, using Rules 1-7, 

1 = [S{8, 5, 4, 2) : D{19)] when p = 5. 

Indeed, the decomposition matrices of 6„ and p — 5 can be calculated by hand for n < 20. Next, 

[5(8,5,4,2) : D(19)] = [5(4^ 3^, 2, 1^) : ^(S^, 4)], when p = 5, by Rule 7, 

= [5(82, 52^ 4^ ^sj . ^^93^ gj]^ ^j^g^ p = 7, if Conjecture 3.1 is correct. 
= [S{8, 5^ 4, 2^) : D{n^)], when p = 7, by Rule 7. 

Now, we are unable to evaluate the last decomposition number when p = 7 using Rules 1-7; however, 
using Rule 2 we can show that [5(8,5^,4,2^) : D{11^)] is either 1 or 2. By investigating these two 
possibilities we can show that [5(8,5^4,23) : D{11^)] = [5(10^,6,5,12) : D{11^)], when p = 7, 
irrespective of the actual value of [5(8, 5^, 4, 2^) : D{11^)]. In turn, 

[5(102, 6, 5, 12) : D{11^)] = [5(62, 4^ 3^ -^2^ . d{7% when p = 5, if Conjecture 3.1 is correct, 

= [5(6, 42, 3, 22) : D{12, 9)], when p = 5, by Rule 7. 

Again, using Rules 1-7, we are only able to show that this last decomposition number is either 1 or 2; 
however, by pursuing these two possibilities in turn it can be shown that 

[5(6, 42, 3, 22) : D{12, 9)] = [5(82, 4^ -^^ . ^^^2, 9)], when p = 5. 

Thus, by a very circuitous route, we have shown that if our conjecture is true then one can deduce 
by hand that [5(82, 4^ . ^^^3, 9)] = 1 when p = 5. 

The argument for showing that [5(82,4,1) : D(12,9)] = 1 when p = 5, consists of alternating 
applications of Conjecture 3.1 and Rule 7 (conjugation). In the absence of a proof of our conjecture. 



similar arguments suggest that there are at least p — 3 projective indecomposable modules in blocks 
of weight 3 which cannot, as yet, be determined. These are the blocks corresponding to the p-cores 

(2^-^), (3^-^), (O, (5^-^), ...,(p-2f. 

Notice that these cores occur in conjugate pairs, so there at least independent decomposition 
numbers of weight 3 in characteristic p which current theory is unable to determine. 

As evidence in support of our conjectures we present the following Propositions which show that 
our conjectures are compatible with Rules 1-5. We remark that in the proofs of Propositions 3.2-3.6, 
the hypothesis that p > w has immediate effect only in the proof of Proposition 3.3. 

3.2 PROPOSITION Assume that p > w and that A and /i are partitions of n of weight w and with 
the same p-core and that fj, is p-regular. Assume that [S{a'^) : D{(5'^)] — [S{a) : D{(5)] whenever a 
and j3 are partitions of an integer less than n, with weight w. 

Suppose that A has an abacus configuration such that, for some r, exactly k > beads on runner r 
can be moved one space to the left and that none of the beads on runner r — 1 can be moved one space 
to the right, as in Rule 1. Then [S{X+) : D{fj,+)] = [S{X) : D{fj,)]. 

Proof. Adopt the notation of Rule 1. Note that A and Ji have weight w. We may assume that the 
abacuses for A"*" and /x"*" are obtained by inserting p' — p empty runners between runners r and r + 1 
of the abacuses for A and ji, respectively; consequently, (A)+ = A+ and = Therefore, 

[5(A+) : = [SQ^) : D(i;^)l by Rule 1, 

= [^((A)+) : D((7Z)+)] 

= [S{\) : -D(7l)], by our induction hypothesis, 

= [5(A) : by Rule 1. 

□ 



3.3 PROPOSITION Assume thatp > w and that A and ji are partitions ofn of weight w and with the 
same p-core and that /i is p-regular. Assume that [>S'(z/+) : >S'(/i^)] = [5'(z/) : D{ii)] whenever u > X 
and that by applying Rule 2 we can deduce that [S{X) : -D(/i)] < m. Then [S{X'^) : D{iJ,'^)] < m. 

Proof. Applying Schaper's Theorem to S{X) gives a linear combination Yin, d^Siv) of Specht modules 
5(2/), where ^ only if A and v belong to the same block and v > X. Therefore, ii ^ Q then A 
and V can be represented on the same abacus and the partitions v that arise are determined by sliding 
beads up and down the runners of an abacus for A in a specific way. Moreover, the coefficient of a 
S{v) in this linear combination depends on the p-adic evaluation of the hook lengths involved. Since 
p > w, no hook length in either of the partitions A or A^ is divisible by p^. Hence, Schaper's Theorem 
applied to >S'(A^) produces the linear combination 'Y^avS{i'^) of Specht modules. By assumption, 
the decomposition numbers [S{v'^) : have already been proved to be equal to [S{i') : D{ij)\. 

Therefore, the information provided for [S{X) : D{^)\ by Rule 2 gives the same information for 
[5(A+):D(/.+)]. □ 

3.4 PROPOSITION Assume that p > w and that A and fi are partitions of n of weight w and with 
the same p-core and that ji is p-regular. Suppose that [S{a'^) : D{P^)] = [S{a) : D{P)] whenever a 
and (5 are partitions of an integer less than n, with weight at mostw. If Rule 3 gives [S{X) : D{n)] < 

■■ Din then [S{X+) : < E.en[^(^) ^ ^(7^)]- 



XU 



Proof. Once again, wc assume that the abacuses for A"*" and fi~^ are obtained by inserting p' — p empty 
runners between runners r and r + 1 of the abacuses for A and /j,, respectively Then /x+ = (/Z)"*" and 
hence 

[S(X+) : < J2[S(u;'-) : £'((77)+)], by Rule 3, 

= '^^[S{u!) : D{]l)], by our induction hypothesis. 

wen 

Note that we are justified in applying our induction hypothesis, in the light of the note to Rule 3. 

□ 



3.5 PROPOSITION Assume that p > w and that A and ji are partitions of n with the same p-core 

and of weight w, with /j p-regular. Assume, too, that A and ji have the same first row, as in Rule 
4- Suppose that [S{a^) : D{j3~^)] = [S{a) : D{P)] whenever a and j3 are partitions of an integer less 
than n, with weight at most w. Then [>S'(A"'") : D{ii'^)] = [S{X) : -D(a*)]. 

Proof Since A and fi have the same first row, the last bead on the abacus for A is in the same position 
as the last bead for fi. Removing this bead does not increase the weight. 

Adopt the notation of Rule 4. Note that (A(^))+ = (A+)(^) and = (/i+)(^^. Therefore, 

[5(A+) : £>(/.+)] = [5((A+)«) : £>((//+) (^))], by Rule 4, 

= [5((A«)+) : Diin^'Y)] 

= [S{X^^^) : D{iJ,^^^)], by our induction hypothesis, 

= [S(X) : D(ii)], by Rule 4. 

□ 



There is a more general version of row removal [D] which says that ii Xi + ■ ■ ■ + Xs — + • • • + fJ,s, 
for some s, then 

[S{X) : D{ij.)] = [S{Xi,...,Xs) : ^(/xi, . . . , /Xs)][5(A,+i, A5+2, . . . ) : D{i^s+u ■ ■ ■)]■ 

However, this result is not obviously compatible with Conjecture 3.1 when s > 1 because it is easy 
to find examples where X^ + ■ ■ ■ + Xf ^ fii + ■ ■ ■ + fi'^ . 

The previous remark also applies for the general version of column removal (Rule 5). Even so, 
we do have the following result. 

3.6 PROPOSITION Assume that p > w and that X and fi are partitions of n with the same p-core 
and of weight w, with fi p-regular. Assume, too, that X and fi have the same first column, as in 
Rule 5. Suppose that [S{a'^) : D{I3^)] = [S{a) : D{P)] whenever a and P are partitions of an integer 
less than n, with weight at most w. Then [>S'(A"'") : D{ii^)\ = [S{X) : -D(/x)]. 

Proof. Since A and /j have the same first column, the first gap in the abacus for A is in the same 
position as the first gap in the abacus for /i; say this is position i. Suppose that position i on the 
p-abacus is position i'^ on the p'-abacus. Then, by repeated applications of Rule 5, [>S'(A"'") : D{fi~^)] = 
[S{a) : D{P)], where a is obtained from A"*" by filling the gaps up to and including the gap at position 



and P is obtained from in the same way. Similarly, [(S'((A*-"^^)"'") : D((fj,^^^)~^)] — [S{a) : D(P)], 
where we adopt the notation of Rule 5. Therefore, 

[Six-') : Dif,-')] = [5((A«)+) : 

= [5'(A*^^^) : D(ijl^^^)], by our induction hypothesis, 

= [S(X) : D(iJ,)], by Rule 5. 

□ 



Roughly speaking. Propositions 3.2-3.6 say that if all decomposition numbers were determined 
by Rules 1-6, then Conjecture 3.1 would be true by induction. 

Finally, we remark that Conjecture 3.1 is not obviously compatible with Rule 6 because the 
restriction of a block of weight w can have arbitrarily large weight (in particular, the weight can be 
larger than p) . 



4. BLOCKS OF WEIGHT 3 



Now let w = 3 and assume that p > 3. By repeatedly applying Corollary 2.3 we can reduce the 
calculation of all decomposition numbers for blocks of weight 3 down to considering only certain 
blocks or, equivalently, p-cores. We now describe the abacuses for this minimal collection of p-cores. 
We assume, without loss of generality, that each of our abacuses has exactly 3 beads on runner 1 
and at least 3 beads on every other runner. 

CASE 1 

All of the runners contain exactly 3 beads. 



Note that in this case the p-core is empty. In the light of Corollary 2.4 and the remark which follows 
it, we do not need to pursue Case 1 further. (Case 1 is the only case which has to be considered if 
w = 1.) 

CASE 2 

The first i — 1 runners contain exactly 3 beads; runners i up to j — 1 contain 4 beads; and runners j 
to p contain 3 beads. Here, l<i<j<p-|-l, so there are (^) such p-cores. 



Note that in this case the p-core is {i — ly \ a partition of ij — i'^ + i — j. (Cases 1 and 2 are the 
only cases which have to be considered ii w — 2.) 



CASE 3 

The first i — 1 runners contain exactly 3 beads; runner i contains 4 beads; runners i + 1 to j — 1 
contain 5 beads; runners j to A; — 1 contain 4 beads; and runners k to p contain 3 beads. Here, we 
allow 2<i + l<j</c<p + l, so there are (^3^) + (^'2^) = (3) such p-cores. 



i j k 

Note that in this case the p-core is {{p — k + 2i)^~^~^, [i — 

CASE 4 

The first i — 1 runners contain exactly 3 beads; runners i to j — 1 contain 5 beads; runners j to /c — 1 
contain 4 beads; and runners k to p contain 3 beads. Here, we allow l<i<j<A;<p + l, so there 
are Q + (^) = (^+^) such p-cores. 



i j k 

Note that in this case the p-core is ((p — k + 2i — I)-'"*, {i — l)'^"*). (The reader should have no 
difficulty working out the additional cases which arise for w = 4, and for higher weights.) 

Thus, in general there are (^3^) + (^) + (2) + 1 = 2(^3^) + 1 different p-cores which need to be 
considered. In each case, the decomposition numbers for the different cores are often very similar 
(depending on the parameters i,j,k); however, the explosion of delicate subcases makes it very 
difficult to write down a convincing argument for general p. 

Of the four cases that need to be considered when w = 3, Case 3 was overlooked in [MR], thereby 
further jeopardizing their claim that the decomposition numbers for w = 3 can be determined and 
that they all have value or 1. We now apply our methods to obtain certain decomposition numbers 
ior w — 3 in Cases 2, 3 and 4. Some of these results already appear in [MR]. 

Suppose that we have fixed a p-core p and an abacus configuration for p as above. Then, as in 
[MR, S2] , we use the following notation for the partitions of weight 3 with p-core p. 

(1) Let (r) be the partition whose abacus is obtained by moving the last bead on runner r (of the 
abacus for p), down 3 places. 

(2) Let (r^) be the partition whose abacus is obtained by moving the last bead on runner r down 
2 places and the second last bead on runner r, down one place. 

(3) Let (r^) be the partition whose abacus is obtained by moving the last 3 beads on runner r, 
down one place each. 

(4) For r s, let (r, s) be the partition whose abacus is obtained by moving the last bead on 
runner r down 2 places and the last bead on runner s down one place. 
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(5) For r 7^ s. let (r^, s) be the partition whose abacus is obtained by moving the last 2 beads on 
runner r down one place each, and the last bead on runner s down one place. 

(6) For r, s, t distinct, let (r, s, t) be the partition whose abacus is obtained by moving the last 
bead on runners r, s and t down one place each. 

Some decomposition numbers in Case 2 

Assume that the p-core belongs to Case 2. That is, runners up to runner i — 1 contain 3 beads; runner 
i contains 4 beads; after this, there are some or no runners with 4 beads; any remaining runners 
contain 3 beads. Let runner j be the first runner after runner i with 3 beads. 

By Rule 1, we can equate the decomposition number [S{X) : D{ii)] with a decomposition number 
of weight 3 in a smaller symmetric group for all partitions A and fi in this block except for when A 
is one of the partitions a*, 7*, a\ P\ '-f\ a^^\ or 7^"^ where 

a*^{i'), P*^{i,i-1), 7* = (^-l) 

and 
and 

Q,(u) _ ^^2^ for 1 < w < p and i — i,i 

(Rule 1 deals with the case u = i — 1, and u = i gives a''), 

— (J, — l,i,u), ioT 1 <u <p and u i — l,i 
(Rule 1 deals with the case u = i — 1, and u = i gives /?*), and 

^(") — {i — l,u), for 1 < 14 < p and u i — 

(Rule 1 deals with the case u = i, and u = i — 1 gives 7*). 

We call a*, f3*,^*,a\ q;("\ 7^"^ the exceptional partitions for Case 2. The abacuses for 

the exceptional partitions in Case 2 are as follows: 



„ * 

a — 



so a* = (2p -j + 2i, V>~% 



SO P* = (2p -j + 2i, P-'-^, i - 1, F-^+i); 



* 

7 = 



so 7* = (2p - j + 2i - 1, p-\ IP-'+^y, 



so a^^ip-j + 2i, p-\ l^P-'); 



so (3^^{p-j + 2i, p-'-\ l2p-»+i); 



7^ = 



so 7^ = (p - j + 2i - 1, l2p-i+i); 



+ one move on runner u, 



- j + 2i,u- j + i + + ly-', 1"-*-^), i{j<u<p, 

- j + i + u,p~ j + 2i + l,{i + F'^), if i<u< j, 

- J + 2i, p-\ u+1, 2P-\ if 1 < M < i - 1; 




+ one move on runner u, 

-j + 2i,u-j + i + 1, {t + i 1"-*), if j < M < P, 

so = {{p-j + i + u,p-j + 2i + l, {i + iy-'^-\i''-'~\i- l,F-^+^), if i < m < j, 

- j + 2i, P-'-^, i - 1, -u + 1, 2P-'+\ if 1 < -u < i - 1; 



7 



+ one move on runner u, 

{{p- j + 2i-l,u- j + i + + iy-\ 2P-", 1"-'), if j <u< p, 
(p- J + u + i,p- j + 2i, {i + F-*+^), if i < m < j, 

(p - J + 2i - 1, -u + 1, 2P-'+\ if 1 < u < i - 1. 

Note The three partitions a\l3\'j''^ arc p-singular and, moreover, a* > P* > 7* and > > 7^^ 
and a*^") > /3^^^ > 7*^") for all u with 1 < ti < p and m 7^ i — 1, i. Also, if A e {a, /3, 7} then 

A* > X^-'^^ > A(^-2) > ■■■> A(^+^) > A(^) > A(^-^) > • • • > A(^) > A(^-2) > A(^-=^) • • • > A(^) > A^ 



4.1 PROPOSITION Assume that I < v < p and v ^ i - 

(1) For A arbitrary and ix G {a*, a'-"''} we can compute [S{\) : D{ij,)]. 

(2) For A an exceptional partition and ji e {/?*,/?^''^} we can compute [S{X) : 

(3) For A an exceptional partition and ji e {7*, 7*^^^} we can compute [S{\) : -D(/i)]- 

Proof. Recall that the decomposition numbers are known for blocks of weight 0, 1 and 2. We prove 
that we can reduce the calculation of the decomposition numbers in the Proposition to one of these 
cases. 

(1) Suppose that n e {o;*, a^'"'>}. Then n has 2 normal i-nodes and every A in the same block as /i 
has at most 2 removable i-nodes. Therefore, we can apply Proposition 2.1 to compute [S[\) : 

(2) Suppose that G 

If i 7^ 2 and ^ 7^ then // has exactly one normal {i — l)-node, and A has at most 1 removable 

{i — l)-node, so we can apply Proposition 2.1 again. 



Assume that /i = /?*^*^^^ and i ^ 2,3. Then /i has exactly one normal (i — 2)-node, and A has at 
most 1 removable (i — 2)-node, so we can apply Proposition 2.1 again. Note that if = (3^^~'^^ and 
i = 3, then /j, is p-singular. 

Assume that i — 2 and // is p-reg ular. Then /i = for some ^; with j < v < p. We need 
only consider those partitions A for which the first part of fj, is larger than the first part of A (since, 
otherwise, either /i ^ A or we can apply row removal). Therefore, A G ■ ■ ■ ,7''^^}- But the 

first columns of P'^'"^ and 7*^"^ have the same length and we can apply Rule 5. Also, unless v = j, 
we see that f]^""^ has a normal w-node while 7^ has no removable w-node; so, [S{X) : D{ij,)] = by 
Proposition 2.1. 

We are now left with one final case, namely, i — 2, ji — P^^^ (with j < p, since otherwise fj, is 
p-singular) and A = 7''. 



7^- 



It is possible to prove that [iS'(7'') : D(P^^^)] = 1 by applying Rules 2 and 3, but it is tricky to 
apply Schapcr's Theorem without making a mistake. We therefore prove that ['S'(7^) : D{(3^^^)] = 1 
as follows (recall that i = 2). 

Let be the abacus 



0= ; 



Using the Littlewood-Richardson rule, we now add a skew p-hook to in all possible ways to see 
that: 

-(1^) + (1, j) - (1, J + 1) + . . . ± (l,p) + (-ly ((1, 2) - (1, 3) + ■ • • ± (1, J - 1)) + (1) = 0. 

Now, 7^ = (1^). Therefore, [^(7^) : D{I3^^'^)\ is equal to the multiphcity of L>(/3(^)) in 

(1, j) - (1, J + 1) + ■ ■ ■ ± (l,p) + (-ly ((1, 2) - (1, 3) + • • • ± (1, J - 1)) + (1). 

This is equal to the multiplicity of D{(3^^^) in (l,j) — (l,j + 1) + ■ ■ ■ ± (l,p) because does 
not dominate the other terms (consider the first two parts). In turn, this multiplicity is equal to 
[5'((l,j)) : D[(3'^^'>)] since does not dominate the other terms {(3^^'> and all the other terms have 



the same first column, P^^'> ends in j — 2 ones, while {l,k) ends in A; — 2 ones, for j < k < p). Finally, 
[S{{l,j)) : D(P^^^)] = 1 by two applications of Rule 5 followed by the defect 1 result. 

(3) Suppose that fi E {7*,7'-"'*}. Note that fi has exactly one normal {i — l)-node (except if 
i — 2, j = p + 1 and /x = 7*^'''^), but every exceptional partition A has at most 1 removable {i — 1)- 
node, so we can apply Proposition 2.1 again. Suppose that i — 2, j — p + 1 and // = 7^^^ (here, 
i < V < p). We need only consider those A where the first part of fj, exceeds the first part of A, 
and A has a removable v-node. It is easily to check that there are no such partitions, so we have 
finished. □ 



We remark that a more detailed analysis shows that the part of the decomposition matrix with 
the rows and columns indexed by the exceptional partitions has the following block diagonal form 

* 

* * ••• 
* * ••• 



• • • ' ■ . * * 

* 

where the blocks are certain 3x3 matrices (with singular columns omitted) which are labelled by 
triples {a' , 7^^}. The ordering of 3 x 3 blocks is compatible with the ordering of the partitions 
given before the statement of Proposition 4.1. See the Appendix for the case p = 5. 

Some decomposition numbers in Case 3 

Assume that the p-core belongs to Case 3. That is, runners up to runner i — 1 contain 3 beads; 
runner i contains 4 beads; runner i + 1 contains 5 beads; after this, there are some or no runners 
with 5 beads; after this, there are some or no runners with 4 beads; any remaining runners contain 3 
beads. Let runner j be the first runner with 4 beads; let runner k be the first runner after runner i 
with 3 beads. 

By Rule 1, we can equate the decomposition number [S{X) : D{iJ,)] with a decomposition number 
of weight 3 in a smaller symmetric group for all partitions A and /i in the block, except for when A 
is one of the partitions a, 7 or 5 where 

Q;=(i^,i + 1), (3 = {i — + 1), 7 = (^^) and d={i,i — l). 

We call a, /3, 7, 5 the exceptional partitions for Case 3. The abacus configurations for the exceptional 
partitions in case 3 are as follows: 



soa^{2p-k-j + 3i + 2,{p-k + 2i + 1)^-^-^ p - k + 2i, ; 



• • • • • 



so = (2p - A; - i + 3i + 2, (p - A; + 2i + iy~'-^,p- k + 2i, p-^+i); 



7 



so 7 = (2p - A; - j + 3i + 1, (p - A; + 2i + iy-'-\ F'^; 



5 = 



so = (2p - A; - j + 3i + 1, (p - A; + 2i + iy-'-\ i - 1, P-^+i). 

4.2 PROPOSITION T/ie par^ of the decomposition matrix whose rows and columns are labelled by 
a, P, 7, 5 is: 

a P J S 



a 

7 
5 



1 • • • 
1 1 • • 
11- 
1111 



(Omitted entries are zero.) 

Proof. Note that a > (3 > S and a > 7 t> 5 but /3 i;?^ 7 and ^ \^ [i. Let 

«(!) = = (2p- A;-j + 3i + 2,(p- A; + 2i + iy-^-^p- A; + 2i) 
7(1) = 5(i) = (2p-A;-j + 3i + l,(p-A; + 2i + l)^-^-^) 



and a (2) = 7(2) 



, F-^) and /5(2) = 5(2) = (i^-^'Si - 1, F-'+^). Note that 



[5(7(1)) : /?(«(!))] = [5(p - J + i + 1, P-^-') : - j + i + 2, p-^^)] = 1, 
by Rule 5 (column removal), and that 

[5(/3(2)) : L'(a(2))] = [S{i - 1, F-+1) : D{i, F^)] = 1, 



»^UKUUi\ JAiVlJiS AINU /ilNI UJrlJi: W iViAi\HAS 



by Rule 4 (row removal). Next, 

[S{X) : D{^,)] = [5(A(i)) : i^(/.(i))][5(A(2)) : D^] 
for all X, fx e {a,/3,^,6} by Rule 4, again. Prom this the Proposition follows. □ 



Some decomposition numbers in Case 4 

Assume that the p-core belongs to Case 4. That is, runners up to runner i — 1 contain 3 beads; 
runner i contains 5 beads; after this, there are some or no runners with 5 beads; after this, there are 
some or no runners with 4 beads; any remaining runners contain 3 beads. Let runner j be the first 
runner with 4 beads; let runner k be the first runner after runner i with 3 beads. 

By Rule 1, we can equate the decomposition number [S{X) : D{fi)] with a decomposition number 
of weight 3 in a smaller symmetric group for all A and /j, in the block except for when A is one of the 
partitions a, (3, ■j or 5 where 

a = {t^), (3 = {^,1- 1), 7 = (2 - 1,2), 6={i- 1). 

We call a, /9, 7, 5 the exceptional partitions for Case 4. The abacus configurations for the exceptional 
partitions in case 4 are as follows: 



a — 



so a^{2p-k-j + 3i,{p-k + 2^)^-^ F"^); 



so P={2p-k-j + 3i,{p-k + 2iy-\ i''-'-\ i - 1, F^^+i); 



• • • • • • • 

7= . 

• • • • • • 



so-f^{2p-k-j + 3i,(p-k + 2iy-'-\p -k + 2i-l, p-^+i); 



so 5^{2p-k-j + 3i-l,{p-k + 2iy-\ p-^+i). 

4.3 PROPOSITION The part of the decomposition matrix whose rows and columns are labelled by 
a, (3, 7, 5 is: 





a 


P 


7 


r 



a 


1 








P 


1 


1 






7 


1 


1 


1 




5 


1 


1 


1 


1 



(Omitted entries are zero.) 

Proof. Note that a > f3 > j > 5. First, each of a,j3,'~f and S has exactly 3 removable i-nodcs. Also, 
the 3 removable i-nodes in a are normal. Therefore, for A G {a,f3,'~f,6} we have [iS'(A) : D{a)] — 
[S{\) : D(a)] as in Proposition 2.1. However, here a = /5 = 7 = 5, so [S{\) : D{a)] = 1. 

Next, remove the first column from (3, 7, 5; see Note (a) which follows Rule 5. We can now apply 
a similar argument to the above, using 2 removable i-nodes, to deduce that [S{X) : D{/3)] ~ 1 for 
Ae{/3,7,<^}. 

Finally, remove the first i columns from 7, S, using Rule 5, and use the one remaining removable 
i-nodc to deduce that [S{X) : D{j)] = 1, for A e {7,5}- The proof of the Proposition is now 
complete. □ 

Of course. Propositions 4.1, 4.2 and 4.3 hardly scratch the surface of the problem of calculating the 
decomposition numbers, since they evaluate [S{X) : -D(^)] only when A and /i are both exceptional. 
It is still necessary to calculate [<S'(A) : D{ii)] when A is exceptional and /i is arbitrary. In Case 4, for 
example, these answers depend upon the values of i,j and k, and there are a very large number of 
separate cases that have to be considered. 



5. THE CASE p = 5 

We have written a computer program, using the GAP package Specht [Ml], to apply Rules 
1-7 to find all the decomposition numbers when p = 5 and w = 3. All the decomposition numbers 
were determined once we had assumed Liibeck and Miiller's result that [5(8^,4, 1) : D(12,9)] = 1. 
Consequently, at least in principle, all of the decomposition numbers of the symmetric groups for 
blocks of weight 3 in characteristic 5 are now known. The decomposition matrices for Cases 2-4 
when p = 5 are given in the appendix. 

In outline, the program first finds all the partitions which dominate the last of the exceptional 
partitions and then uses Rules 1 and 2 to find the decomposition numbers [5'(z/) : D{n)] whenever 1/ 
is not exceptional. For the exceptional partitions A, the program applies Schaper's Theorem (Rule 
2); this often determines the decomposition numbers [5'(A) : D{fi)]. If this decomposition number 
is not determined then Rule 2 gives us an integer m > 1 such that m > [S{X) : D{fi)] > 1. The 
program next checks to see whether the answer is given by one of Rules 3-6. Finally, as a last 
resort, the program tries to apply Rule 7 in order to show that [.^(A) : D{fj,)] = 1. The program also 
does parallel computations with two different primes which it uses, along with Rule 1, to check the 
consistency of its calculations (compare Conjecture 3.1). 

Finally, in order to check our calculations we compared the matrices that we computed with the 
decomposition matrices of the corresponding Hecke algebra of type A [M2] at a complex p^^ root 
of unity — which are known by the LLT algorithm [LLT]. Since we were able to compute these 
decomposition numbers using only Rules 1-7 (and Liibeck and J. Miiller's result) these two sets 
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of decomposition matrices should agree because p > w (this affects only Rule 2). In all cases the 
symmetric group and Hecke algebra decomposition multiplicities were the same. 
Here is a small example of the technique in action. 



Example Suppose that we are in Case 4, with i 
following abacus: 



p, j — k — p + 1. Thus the p-core has the 



Then the exceptional partitions for this core are: a = (p^), 13 = {p'^j) — 1), 7 = {p — l,p) and 
6 = {p — 1). We will show that the non-zero decomposition numbers for these exceptional partitions 
are as follows: 

(p) {p,p-l) a (3 ^ 5 



1) 



a — 

7 = 
S = 



{p,p 
ip') 

{p- 
{p-i) 



First, one readily checks that the partitions which index the rows of this matrix are precisely the 
partitions u such that u has the same p-core as 6 and u > d. 

Suppose that i^, G {{p), (j?^), {p,p — 1)}. Then p — 1 apphcations of Rule 1 allow us to equate 
[S{i') : -D(/i)] with a decomposition number in Case 2 with i = p, j = k = p + 1. In practice, though, 
it is much easier to apply Rule 2 (Schaper's Theorem) to evaluate [S{u) : D{ijl)]. 

Now consider the exceptional partitions a, (3, 7, S. 

Rule 2 immediately implies that S{a) is irreducible. 

Next, applying Schaper's Theorem to (3 gives the following linear combination of Specht modules: 
S{{p'^)) + S{a). From what we have already deduced, this is equal to D{{jp')) + D{a). Rule 2 now 
gives us the row of the matrix which is labelled by (3. 

Similarly, applying Schaper's Theorem to 7 gives 

-S{{p)) + S{{p,p- 1)) + S{a) + S{P) = 2D{{p')) + D{{p,p- 1)) + 2D{a) + D{P). 

By Rule 2, [^(7) : D{{p,p - 1))] = [^(7) : D{p)] = 1 and we also know that 

2 > [^(7) : D{{p^))] > 1 and 2 > [^(7) : D{a)] > 1. 

Now, 7 and (p^) have the same first part so [S{'y) : D{{p'^))] = [S{j^2)) '■ D{{p'^)^2))] by Rule 4. But 
7(2) and (p^)(2) belong to a block of weight 2, so ['S'(7(2)) : -D((p^)(2))] < 1. Hence [S{'y) : D{{p'^))] = 1. 
If [5(7) : D{a)] = 2, then 

^(7) = S({p - l,p)) - S({p',p- 1)) - S({p,p- 1)) + S({p)). 

If we — 1)^ . . . 2^1^ restrict this, as in Rule 6, we do not obtain a module (an irreducible module 
occurs with negative multiplicity). This contradiction implies that [<S'(7) : D{a)] — 1, and all the 
decomposition numbers for S{'y) are now known. 



Finally, we apply Schaper's Theorem to 5. This gives 

S{{p)) - S{{p')) - S{{p,p- 1)) + S{a) + S{P) + 5(7) = 3D{a) + 2D{(3) + ^(7). 

Thus, the only decomposition numbers for S{S) which are still in doubt are [S{S) : D{a)] and 
[S{d) : D{P)]. 

We apply Rule 3, with the Kleshchev sequence p^ (which leads to a block of weight 0) to conclude 
that [S{S) : D{a)] < 1. Hence, [S{S) : D{a)] = 1. 

Now, S and (3 have the same first column, so by Rule 5, 

[S{S) : D{f3)] = [S{S^'^ : D(/3(^))]. 

But and belong to a block of weight 2, so [S{5^^'^ : D{p(^^)] < 1. Hence [S(5) : D{-f)] = 1. 
We have now completed the example. 

Notes 

(a) Some of the decomposition numbers in the last example were computed in different ways in 
Proposition 4.3. The method in the example uses only Rules 1-7 (in fact we used all the Rules except 
Rule 7). 

(b) The arguments used in the example apply equally well for any p > 3. As a consequence of 
many other instances of this phenomenon, we were led to formulate Conjecture 3.1. 
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Appendix: DECOMPOSITION NUMBERS OF WEIGHT 3 IN CHARACTERISTIC 5 

In this appendix we list the non-zero entries in the rows indexed by exceptional partitions for all of 
the decomposition matrices in Cases 2-4 when p = 5. These matrices, combined with the results of 
this paper (specifically Rule 1), determine the decomposition matrices for all blocks of weight 3 for 
all symmetric groups when p = 5. 

We remark that we have also used our program to calculate the decomposition numbers in Cases 
1-4 when p — 7. This calculation took over one month to complete, on a reasonably fast computer. 
We were unable to determine whether the following two decomposition numbers are equal 1 or 2: 

Case 2: ^{p-l,p+l) Case 2: = {p-2,p + l) 

[S({(p - ir,p),D{{p - l,p))] [S{{(p - l)^p - l),D{{p,p- l,p- 2))] 

Core: (5^) = {{p - 2f) Core: (4^) = {{p - 2f) 

Conjecture 3.1 and our calculations for p = 5 imply that of these decomposition numbers should 
both be equal to 1. Assuming this, we were able to compute all of the remaining decomposition 
numbers for Cases 2-4 when p — 7. We again found that [-S'(A) : -D(//)] < 1 in all cases. 
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A24 Case 4: (z, j, k) = {p - 3,p - 2,p - 2) 
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A26 Case 4: (i, /c) = (p - 2,p - 
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A38 Case 4: (i, k) = [p - 3,p,p) 
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